// 冒泡排序
function bubbleSort(arrToSort) {
	// 定义第三方变量,交换数值使用
	var temp;
	// 执行排序的轮数,比数组元素个数少 1
	for (var i = 0; i <= arrToSort.length - 1; i++) {
		// 每轮排序执行的比较次数,每轮减少,同时 j 表示元素的索引
		for (var j = 0; j <= arrToSort.length - 1 - i; j++) {
			// 若前一个元素比后一个元素大,则交换位置
			if (arrToSort[j] >= arrToSort[j + 1]) {
				temp = arrToSort[j + 1];
				arrToSort[j + 1] = arrToSort[j];
				arrToSort[j] = temp;				
			}
		}
	}
	// 返回值为排序后的数组
	return arrToSort;
}


var arrNeedToSort = [12,22,11,5,2,44,12,43,55,3];
console.log(bubbleSort(arrNeedToSort));
